Claims 



1. (currently amended) A multiplication module, comprising: 

a first input and a second input configured to receive a first operand and a second 
operand, respectively, represented as elements of a finite field; 

an output configured to deliver a Montgomery product of the first operand and the second 
operand; and 

a field- representation- select input configured to select multiplication of the first and 
second operands based on a selected finite field representation . 

2. (currently amended) The module of claim 1, wherein the field select input is 
configurable to select a prime field representation or a binary extension field representation. 

3. (original) The module of claim 2, wherein the first operand is processed bit- wise and 
the second operand is processed word-wise. 

4. (original) The module of claim 2, wherein the second operand is divided into multiple 
words that are multiplied with bits of the first operand. 

5. (original) The module of claim 1, further comprising a dual-field adder that is 
configurable to execute addition without carry, based on a value supplied to the field select input. 

6. (currently amended) A cryptographic processor, comprising: 
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inputs for receiving a first and a second cryptographic parameter represented as elements 
of a finite field; and 

a multiplication module configured to receive the cryptographic parameters from the 
inputs, the multiplication module including at least two processing units configured to determine 
a Montgomery product of the cryptographic parameters, each processing unit receiving a bit 
corresponding to the first parameter and partial words of the second parameter. 

7. (original) The processor of claim 6, wherein at least one processing unit is configured 
to communicate intermediate values of partial words of the Montgomery product to a different 
processing unit. 

8. (currently amended) The processor of claim 6, further comprising a field- 
representation- select input in communication with the multiplication module for selection of an 
arithmetic operation in the multiplication module to be performed in accordance with GF(p) or 
GF(2 m ) arithmetic. 

9. (currently amended) The processor of claim 8, wherein the arithmetic operation 
selectable with the field -representation- select input is field addition. 

10. (currently amended) The processor of claim 8, further comprising a dual-field adder 
in communication with the fiel d-representation -select input. 
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11. (original) The processor of claim 10, wherein the first and second cryptographic 
parameters are represented as m bits and e words of word length , wherein \{m + 1)/ w] . 

12. (currently amended) A dual-field adder, comprising: 

a first input and a second input situated to receive respective operands; 
a field- representation- select input; and 

an addition module, configured to add values supplied to the first and second input 
according to a value supplied to the field- representation- select input. 

13. (currently amended) The dual-field adder of claim 12, wherein the field- 
representation- select input permits selection of bit- wise addition with carry or bit-wise addition 
without carry. 

14. (original) The dual field adder of claim 13, wherein the addition module includes an 
exclusive OR gate situated and configured to receive a bit of the first operand and a bit of the 
second operand. 

15. (original) The dual field adder of claim 13, wherein the addition module includes a 
first and a second exclusive OR gates situated and configured to receive a bit of the first operand 
and a bit of the second operand, respectively. 

16. (currently amended) A method of determining a Montgomery product of a first 
cryptographic parameter and a second cryptographic parameter, the method comprising: 
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representing the first cryptographic parameter as a series of bits; 

representing the second cryptographic parameter as a series of words; 

determining an intermediate value of a contribution to the Montgomery product based on 
a first bit of the first cryptographic parameter and the words of the second cryptographic 
parameter in a first pipeline stage; and 

determining intermediate values of contributions to the Montgomery product based on 
remaining bits of the first cryptographic parameter in respective pipeline stages that receive the 
words of the second cryptographic parameter and an intermediate value from a prior pipeline 
stage ; and 

combining the intermediate values to form the Montgomery product of the first 
cryptographic parameter and the second cryptographic parameter . 

17. (original) The method of claim 16, further comprising determining intermediate 
values based on a field-select input that selects an addition operation corresponding to addition 
with carry or without carry. 

18. (original) A computer-readable medium containing instructions for executing the 
method of claim 17. 

1 9. (original) A Montgomery multiplier configured to determine a Montgomery product 
of a first operand and a second operand, the multiplier comprising: 

a field-select input for selection of arithmetic operations corresponding to a prime field or 
a binary extension field; and 
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an output that delivers the Montgomery product. 

20. The Montgomery multiplier of claim 19, further comprising a dual-field adder that 
executes addition with carry or without carry based on an input delivered to the field-select input. 

21. The Montgomery multiplier of claim 20, further comprising a scalable Montgomery 
multiplication module situated and configured to obtain a Montgomery product of the first 
operand and the second operand. 
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